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PRESCALING FOR DIVIDING FAST PULSED SIGNAL 

1 . Field of the invention. 

5 The present invention is related to the field of electrical circuits, and more 

specifically to electrical circuits, devices, and methods for prescaling to divide a fast 
pulsed signal, such as a fast clock. 

2. Background. 

10 It is often desired to have circuits with very fast internal clocks. These are used in 

applications such as driving the pixels of a display. Generating such clocks often 
requires that they be divided back, so that their frequency can be defined via a Phase 
Locked Loop (PLL). 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will become more readily apparent from the following Detailed 
Description, which proceeds with reference to the accompanying drawings, in which: 

FIGURE 1 illustrates a block diagram of components of a circuit for generating a 
fast clock; 

20 FIGURE 2 illustrates a sample schematic diagram of a circuit for implementing 

the circuit of FIGURE 1; 

FIGURE 3 illustrates a block diagram of a DIVIDE-BY-M counter circuit, such 
as that of FIGURE 1; 

FIGURE 4A illustrates timing diagrams for showing behaviors of a dual modulus 
25 prescaler of FIGURE 3 for different values of a modulus control signal; 

FIGURE 4B illustrates timing diagrams of signals generated by components of 
the circuit of FIGURE 3; 

FIGURE 5 illustrates a table of possible values of M, and how they are attainable 
by components of the counter circuit of FIGURE 3; 
30 FIGURE 6 illustrates a time expanded detail of the timing diagrams of FIGURES 

4A and 4B, to illustrate a critical path delay limitation; 



FIGURE 7 illustrates a table of logical instructions of a prescaler that can divide a 
fast input pulsed signal; 

FIGURE 8 illustrates a diagram of a state machine of a prescaler that follows the 
logical instructions of FIGURE 7; 
5 FIGURE 9 illustrates timing diagrams of signals resulting from a prescaler that 

follows the logical instructions of FIGURE 7; 

FIGURE 10 illustrates a sample schematic diagram of a prescaler that follows the 
logical instructions of FIGURE 7; and 

FIGURE 1 1 illustrates a flowchart for describing a method according to an 
1 0 embodiment of the present invention. 

DETAILED DESCRIPTION 

The present invention is now described. While it is disclosed in its preferred 
form, the specific embodiments of the invention as disclosed herein and illustrated in the 

15 drawings are not to be considered in a limiting sense. Rather, these embodiments are 
provided so that this disclosure will be thorough and complete, and will fully convey the 
scope of the invention to those skilled in the art. Indeed, it should be readily apparent in 
view of the present description that the invention may be modified in numerous ways. 
Among other things, the present invention may be embodied as devices, methods, 

20 software, and so on. Accordingly, the present invention may take the form of an entirely 
hardware embodiment, an entirely software embodiment or an embodiment combining 
software and hardware aspects. The following detailed description is, therefore, not to be 
taken in a limiting sense. 

Throughout the specification, the meaning of "a," "an," and "the" may also 

25 include plural references. The meaning of "in" includes "in" and "on." The term 

"coupled" means a direct connection between the items that are connected, or an indirect 
connection through one or more intermediary devices or components. The term "pulse 55 
includes a pulse whose waveform may or may not be rectangular from a baseline signal. 
Briefly, the present invention provides circuits, devices and methods for dividing 

30 a fast pulse signal by an integer M. In an embodiment, a circuit generates a fast clock 
signal, which is divided by M to provide a clock sync feedback. 
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In some embodiments, a dual modulus prescaler is arranged to receive periodic 
input pulses. The prescaler then counts the received input pulses, and generates one 
prescaled pulse for every Qth input pulse. Q is a division modulus, and has a different 
value depending on a modulus control signal. When the prescaler generates a prescaled 
5 pulse from an input pulse, it then ignores the modulus control signal at least until the 
onset of a next input pulse, and sometimes until the onset of one more input pulse. A 
program counter generates a reset signal when the prescaler receives the Mth pulse. A 
swallow counter then changes the modulus control signal to a different value. 
Accordingly, the prescaler starts dividing by a different division integer. Even if the 
10 modulus control signal changes after the prescaler has already received the onset of the 
next one or two input pulses, the prescaler accounts for them properly, for dividing with 
the different division integer. 

The invention offers the advantage that a fast pulse input signal can be used, and 
thus a faster clock can be generated with little additional change. There is no limitation 
1 5 that the period of the input pulses must be longer than how long it takes for the modulus 
control signal to be changed due to the reset signal. 

The invention is now described in more detail. 

FIGURE 1 illustrates a block diagram of some components of a circuit 100 in 
which the invention may be embodied. Circuit 100 generates a fast clock signal 

20 FASTOUT from a reference synchronization signal HS YNC which has a reference 
frequency fclkref. In addition to possibly other components, circuit 100 includes 
frequency/phase detector 1 10, which receives signal HSYNC and outputs a synchronized 
signal clock_sync. A fast clock generator 140 generates a fast clock signal FASTOUT 
from synchronized signal clock_sync. Fast clock signal FASTOUT may have a number 

25 of outputs, for example for further providing signals having different phases of a clock. 
A Divide-by-M counter 150 receives fast clock signal FASTOUT, and may treat it as an 
input pulsed signal clkin. Counter 150 also receives a counter control signal PLLDIV, 
which is used to select the number M by programming. Counter 150 outputs a divided 
down signal clkout, which includes one pulse for every M pulses of input signal clkin. 

30 Frequency/phase detector 110 compares the divided down signal clkout with signal 
HSYNC, to generate the synchronized clock_sync signal. 
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FIGURE 2 illustrates a sample schematic diagram of a circuit 200 for 
implementing circuit 100. A frequency/phase detector 210 receives synchronization 
signal HSYNC and a divided down signal clkvcc/M. Detector 210 compares these two 
signals, and generates an output that is directed to a charge pump 220, whose output is in 
5 turn directed to a filter 230. An output of filter 230 is directed to a fast clock generator 
240, which is made from a voltage to current converter and a current controlled oscillator. 
Fast clock generator 240 outputs four phases for generating, for example, a pixel clock 
for a flat panel display. One more output carries fast clock signal clkvco, which may be 
just one more of the signals encoding a clock phase. A divide-by-M counter 250 receives 

10 fast clock signal clkvco, and generates divided down signal clkyco/M. 

In both FIGURE 1 and FIGURE 2, the result is that fast clock signal FASTOUT 
has a frequency fclkout given by M*fclkref. Both circuits operate as a Phased Locked 
Loop (PLL). A display oftentimes needs a pixel clock with a frequency range between 
25MHz and 205 MHz. If signal HSYNC is provided with a frequency between 31kHz 

1 5 and 106kHz, then a 12-bit Programmable Frequency Divider is employed for divide-by- 
M counters 150, 250. A 12-bit divider presents a challenge to a 0.35^ CMOS 
technology. The whole frequency divider must work fast, but limitations in the speed of 
the 12-bit divider in turn limit how fast the clock can be. Such counters are sometimes 
implemented by pulse-swallow dividers, such as described below. 

20 FIGURE 3 illustrates a block diagram of a divide-by-M counter circuit 300, 

which may also be used for divide-by-M counter circuit 150 of FIGURE 1. Circuit 300 
belongs in the pulse-swallow divider category of divide-by-M counters. Circuit 300 
includes a dual modulus prescaler 310, a program counter 320, a swallow counter 330, 
and a decoder 340, which are coupled to each other as shown. 

25 Referring now also to FIGURE 4 A, dual modulus prescaler 310 receives periodic 

input pulses clkin having a waveform 410, and generates signal CK45 that includes 
prescaled pulses having one of waveforms 420- A and 420-B. One prescaled pulse is 
generated for every Qth input pulse, where Q is the modulus of division at the moment. 
Q is an integer with a value depending on the value of modulus control signal DIV4 at 

30 the moment. Q may assume more than one values during operations, for example it can 
have different moduli Q(l) and Q(2). In some embodiments, Q(1)=N and Q(2)=N+1. 
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The embodiments described from this point on are for Q(1)=N=4 and Q(2)=N+1=5, but 
that is only by way of example, and not of limitation. In FIGURE 4A, waveform 420- A 
shows the case where there is one prescaled pulse for every 4 input pulses, and waveform 
420-B shows the case where there is one prescaled pulse for every 5 input pulses. 
5 Returning to FIGURE 3, program counter 320 and swallow counter 330 are 

primarily counter-dividers, dividing by P and S respectively. P and S are division 
moduli, except they need not change during operation. Their value, along with N of 
prescaler 310, determines the ultimate number M, as will also be seen below. Signal 
CK45 is received by both program counter 320 and swallow counter 330. This permits 
10 them to operate at a lower frequency, instead of that of input pulses clkin. Every time 

prescaler 310 receives an Mth pulse, program counter 320 issues a counter_reset signal to 
swallow counter 330. Swallow counter S outputs the modulus control signal DIV4, and 
changes it twice for every M input pulses. The second time is also on occasion of the 
counter_reset signal. 

1 5 Referring now also to FIGURE 4B, every time signal CK45 (waveform 420) 

corresponds to M input pulses, there is one counter_reset pulse (waveform 430), and one 
clkout pulse (waveform 440). In addition, modulus control signal DIV4 (waveform 450) 
changes twice during the cycle. Waveform 450 changes to a value of 1 in neighborhoods 
462, and back to a value of 0 in neighborhoods 464. 

20 As seen also above with reference to FIGURE 4A, the state of modulus control 

signal DIV4 (0 or 1) determines whether prescaler 310 divides by 4 or by 5. Since 
modulus Q alternates within FIGURE 4B, waveform 420 includes segments of both 
waveform 420- A and waveform 420-B. Accordingly, the density of prescaled pulses in 
waveform 420 of FIGURE 4B varies. More particularly, there are S prescaled pulses 

25 when there is division by N+l, and P-S prescaled pulses when there is division by N. 
Therefore, one complete cycle that includes M input pulses is accomplished for every 
S*(N+1)+(P-S)*N = P*N+S prescaled pulses. Therefore, M = P*N+S. 

Returning to FIGURE 3, decoder 340 receives signal PLLDIV, decodes it, and 
uses it to program the values of P, S into program counter 320 and swallow counter 330 

30 respectively. This way, M becomes programmed externally into circuit 300. This is 
performed as follows. 



5 



Referring now also to FIGURE 5, the desired ratio M is programmed as follows. 
Assuming N=4, from the 12 bit value of M a new variable DIV=M-1 is determined. The 
12 bits of variable DIV are used as the bits of signal PLLDIV. From variable DIV, the 10 
most significant bits are used to program P, and the 2 least significant bits are used to 
5 program S. Table 500 also shows the values of M, P and S through this process. 

Referring now to FIGURE 6, the arising limitation in clock speed occurs from 
what happens in neighborhoods 464 of FIGURE 4B. Some of the waveforms of 
FIGURE 4B are repeated, but in an expanded time scale for clarity. Input pulsed signal 
clkin has a period Tc illustrated by arrow 612. It also has an Mth pulse 614, which 

10 generates transitions, and then a next pulse 616. Pulse 616 ought to be counted and 
divided with the next group of pulses, for forming a prescaled pulse. 

Signal CK45 has prescaled pulse 624 in waveform 420, caused by Mth pulse 614 
in waveform 410. Counterjeset signal 430 includes a pulse 634, caused by prescaled 
pulse 624 in waveform 420. Modulus control signal DIV4 450 includes a change 654 

1 5 from 1 to 0, caused by pulse 634. The meaning of that is shown in diagram 455, where 
the instruction "divide by 4" changes to "divide by 5". 

There is a critical path delay CPD6 662 from the onset of Mth pulse 614 to 
change 654, which is caused by the delay of the components in reacting to new signals. 
The delay forces design such that period Tc of input pulsed signal clkin (waveform 410) 

20 is maintained longer than CPD6 662, so that when next input pulse 616 is received, 
modulus control signal DIV4 will have reached its final value. This delay limits the 
speed of input pulses 410, and thus the frequency of the generated clock. 

As will be explained in more detail below, the invention includes a prescaler that 
has at least two moduli, and internal arrangement that avoids this problem. In a prescaler 

25 according to the invention, when a prescaled pulse is generated from a selected input 

pulse, the modulus control signal is ignored at least until the onset of a next input pulse is 
received. Ignoring takes place irrespectively of the period of the input pulses. 
Regardless, even if the ignored modulus control signal acquires a different value due to 
the input pulse, the next pulse is counted according to a correspondingly different value 

30 of the modulus of the prescaler. 
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Ignoring the modulus control signal is performed according to one of at least three 
ways according to the invention. In some embodiments, the modulus control signal is 
latched for one input pulse cycle, so a change of it does not become known. In other 
embodiments, the modulus control signal is substituted by a forced value for that input 
5 cycle. 

In yet other embodiments, the prescaler is made from components that define 
state variables. In some of these instances, the components output signals that encode the 
state variables. The components may be logical circuits, and the state variables may be 
binary, such as one or zero. In some of these embodiments, the state variables are 

10 initialized to particular values when a prescaled pulse is generated. These embodiments 
exploit the fact that the modulus control signal has a known value at that time. In the 
examples described in this document, N=4, and the value of DIV4 changes from one to 
zero. The modulus control signal is ORed with another signal that has an initialized 
value of one, and thus the change of the modulus control signal does not matter, while the 

15 next input pulse is properly accounted for. In some of these embodiments, the state 
variables become initialized to the particular values also when a Power On Reset is 
performed. Particular examples are described below. 

FIGURE 7 illustrates a table 700 of logical instructions of a prescaler that can 
divide accelerated input pulses, for an embodiment of the invention where N=4. Three 

20 internal state variables include D2, Dl, DO, and can be thought of as a vector. They are 
all initialized with a value of one. They are updated by computing their next assigned 
values, in terms of variables next_D2, nextJDl, and next_D0 from the previous set of 
their values. Their next assigned values defines the updated state vector. And a 
prescaled pulse (of signal CK45) may be generated by ANDing D2 and Dl and DO. 

25 FIGURE 8 illustrates a diagram of a state machine of a prescaler that follows the 

logical instructions of FIGURE 7. State 810 represents both the initialized state, and also 
the resulting one that generates a prescaled pulse after Q input pulses. In one 
embodiment, Power On Reset (state 805) also takes to state 810. 

After state 810, the next input pulse takes to state 820, and one more input pulse 

30 takes to state 830. It should be observed that for reaching both states 820 and 830 the 
value of DIV4 does not matter ("XX=DON'T CARE"), because it is ORed with state 



7 



variable DO, which is one. This way, even if modulus control signal DIV4 changes (e.g. 
due to a very fast input clock), the operation will not be affected. 

At state 830, it is inquired for the first time what is the value of DIV4. If the 
value is 1, then it takes two more states (840, then 810 again), for a total of N=4, to 
5 accomplish division by four. If at state 830 DIV4 is found to be 0, then it takes three 
more states (850, then 860, then 810 again), for a total of N+l=5, to accomplish division 
by five. 

FIGURE 9 illustrates timing diagrams of signals resulting from a prescaler that 
follows the logical instructions of FIGURE 7. In addition, waveform 410 is repeated 

10 from FIGURE 6, for reference only. 

A faster input clkin waveform 910 may be received, which has a period Tcf 912 
shorter than period Tc 612 of waveform 410. It can be appreciated that waveform 910 is 
shown with the same number of pulses as the earlier clock 410, but requires less time 
(measured on the horizontal time axis), because it is faster, as enabled by the invention. 

15 Pulse 914 of waveform 910 is the Mth pulse, and pulse 916 is the next pulse. 

Much of the behavior is similar to what is described in FIGURE 6. In other words, a 
prescaled pulse 924 is generated in CK45 waveform 920, in response to input pulse 914. 
Pulse 924, however, is generated by the instructions of FIGURE 7, and changing from 
state 840 to state 810 in FIGURE 8. A counter_reset pulse 634 is generated in response 

20 to prescaled pulse 924, and a change 654 is generated in response to counter_reset pulse 
634. A critical path delay CPD9 962 is exhibited, which may be the same as critical path 
delay CPD6 662 of FIGURE 6. It should be noted that critical path delay CPD9 962 is 
shorter than the faster clock period Tcf 912. 

FIGURE 9 illustrates concurrently this important advantage of the invention. 

25 When the prescaler receives Mth pulse 914, modulus control signal DIV 4 changes value 
after the prescaler has already received the onset of next input pulse 916. Thus, clocks of 
higher frequencies may be used. The full advantage comes from exploiting the fact that, 
for N=4 and the particular states of FIGURE 8, the prescaler is indifferent to modulus 
control signal DIV 4 for the two next input pulses, not just one. A correspondingly faster 

30 input pulse waveform can thus be used by the invention. 
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FIGURE 10 illustrates a sample schematic diagram of a prescaler 1000 that 
follows the logical instructions of FIGURE 7. Three latches 1010, 1020, 1030 
respectively produce signals D2, Dl, DO, whose values are respective state variables D2, 
Dl, DO. Prescaler 1000 includes an OR gate 1040 for ORing modulus control signal DIV 
5 4 with signal DO. It also includes a NAND gate 1050 nor negative ANDing D2 and DO. 
Finally, it includes a three input AND gate 1060, for ANDing D2, Dl and DO to produce 
signal CK45. 

FIGURE 1 1 illustrates a flowchart 1 100 for describing a method according to an 
embodiment of the invention. The method of flowchart 1 100 may also be practiced by 

10 different embodiments of the invention, including but not limited to a prescaler that 
follows the instructions of FIGURE 7. 

Moving from a start block, the process advances to a block 1110, where a 
modulus control signal is looked up. This determines the value of modulus Q of the 
moment. At a next block 1 120, an input pulse is received. At a next block 1 130, a count 

1 5 of input pulses is updated. At optional next block 1 140, it is determined whether the 
count equals Q. If not, then execution returns to block 1 1 10, to ultimately receive 
another input pulse. 

If at block 1 140 the count of input pulses equals Q, then at a next block 1 1 50, a 
prescaled pulse is generated. Then at a next block 1 160, the count is reset to zero, and 
20 execution returns to block 1 120. This way another input pulse is received and counted, 
but by skipping block 1110. Accordingly, even if the modulus control signal has 
changed, and therefore Q has changed, it does not become known for at least one cycle. 

Numerous details have been set forth in this description, which is to be taken as a 
whole, to provide a more thorough understanding of the invention. In other instances, 
25 well-known features have not been described in detail, so as to not obscure unnecessarily 
the invention. 

The invention includes combinations and subcombinations of the various 
elements, features, functions and/or properties disclosed herein. The following claims 
define certain combinations and subcombinations, which are regarded as novel and non- 
30 obvious. Additional claims for other combinations and subcombinations of features, 
functions, elements and/or properties may be presented in this or a related document. 
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